The Role of Elitism in Multiobjective Optimization with Evolutionary Algorithms

نویسندگان

  • Crina Groşan
  • Mihai Oltean
  • Mihaela Oltean
چکیده

This paper studies the influence of elitism in Evolutionary Multiobjective Optimization. The true efficiency of inserting elitism in these algorithms was not yet sufficiently developed. Many algorithms for multiobjective optimization use different methods to keep the best individuals (the elite) founded on the duration of the search process. The problem is how this elitism can be preserved and, more than that, how this elitism can be efficiently incorporated in evolutionary algorithms. The paper presents some algorithms which use elitism and some algorithms which not use elitism and realizes a comparison of some algorithms for each category.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Current and Future Research Trends in Evolutionary Multiobjective Optimization

In this chapter we present a brief analysis of the current research performed on evolutionary multiobjective optimization. After analyzing first and second generation multiobjective evolutionary algorithms, we address two important issues: the role of elitism in evolutionary multiobjective optimization and the way in which concepts from multiobjective optimization can be applied to constraint-h...

متن کامل

Evolutionary multiobjective optimization using a cultural algorithm

In this paper, we present the first proposal to use a cultural algorithm to solve multiobjective optimization problems. Our proposal uses evolutionary programming, Pareto ranking and elitism (i.e., an external population). The approach proposed is validated using several examples taken from the specialized literature. Our results are compared with respect to the NSGA-II, which is an algorithm r...

متن کامل

Participative Biogeography-Based Optimization

Biogeography-Based Optimization (BBO) has recently gained interest of researchers due to its simplicity in implementation, efficiency and existence of very few parameters. The BBO algorithm is a new type of optimization technique based on biogeography concept. This population-based algorithm uses the idea of the migration strategy of animals or other species for solving optimization problems. t...

متن کامل

A Tutorial on Evolutionary Multiobjective Optimization

Multiple, often conflicting objectives arise naturally in most real-world optimization scenarios. As evolutionary algorithms possess several characteristics that are desirable for this type of problem, this class of search strategies has been used for multiobjective optimization for more than a decade. Meanwhile evolutionary multiobjective optimization has become established as a separate subdi...

متن کامل

Elitism in agent-based evolutionary multiobjective optimization

This work introduces a new evolutionary approach to solving the problems of multiobjective optimization. Novelty of the proposed method consists in the application of an evolutionary multi-agent system equipped with the mechanism(s) of elitism, instead of its ’classical’ (non-elitist) version. In the paper the model of an elitist evolutionary multi-agent system is described together with its sa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007